Efficient Retrieval for Case-Based Reasoning
نویسندگان
چکیده
In this work two indexing approaches are presented for case-based reasoning. The first is a hybrid technique which uses a combination of a matrix structure and a tree structure to solve problems. The matrix and tree structures index cases by their discre-tised feature values. The second approach is based solely on the tree structure and never uses the matrix. The two techniques are evaluated in terms of their competency and efficiency with respect to nearest neighbor retrieval. Both approaches provide average efficiency gains of up to 20 fold in comparison to nearest neighbour with only a slight loss in competency, as averaged across all case-bases tested. It is argued that these approaches are appealing due to their simplicity, competency and efficiency.
منابع مشابه
Reasoning with Generalized Cases
Similarity-based retrieval of stored objects is one of the main building blocks of a case-based reasoning approach (CBR). Over the last three decades several sophisticated retrieval methods have been developed which are more suitable for many real-world scenarios than the traditional database search. However, the CBR approach and in particular the published retrieval methods do not support suff...
متن کاملEfficient instance retrieval over semi-expressive ontologies
In the last years, the vision of the Semantic Web fostered the interest in reasoning over growing sets of assertional statements in ontologies. Traditional tableau-based reasoning systems have problems to answer queries over large ontological data sets because these reasoning systems are based on efficient use of main memory data structures. Increasing expressivity and worst-case complexity fur...
متن کاملLazy Propagation in Case Retrieval Nets
An efficient retrieval of a relatively small number of relevant cases from a huge case base is a crucial subtask of Case-Based Reasoning (CBR). In this article, we investigate Case Retrieval Nets, a memory model for this task which is applicable in any domain with attribute-based case representations. The main idea is to apply a restricted spreading activation process in the case memory in orde...
متن کاملRanking algorithms for hierarchical similarity metrics
Case retrieval for e-commerce product recommendation is an application of CBR that demands particular attention to efficient implementation. Users expect quick response times from on-line catalogs, regardless of the underlying technology. In FindMe systems research, the cost of metric application has been a primary impediment to efficient retrieval. This paper describes several types of general...
متن کاملAn Integrated Approach to Digital Objects Storage and Retrieval
Image retrieval systems are becoming increasingly important in areas of research and commercial use. The storage of digital objects in the traditional databases is considered inadequate because of the extensive precise data required for successful retrieval. In addition, the retrieval process has been implemented using content-based image retrieval (CBIR) that relies on retrieving stored images...
متن کاملA Logic and Adaptive Approach for Efficient Diagnosis Systems using CBR
Case Based Reasoning (CBR) is an intelligent way of thinking based on experience and capitalization of already solved cases (source cases) to find a solution to a new problem (target case). Retrieval phase consists on identifying source cases that are similar to the target case. This phase may lead to erroneous results if the existing knowledge imperfections are not taken into account. This wor...
متن کامل